Qostanay eli Kostanai on kaupunki Kazakstanin pohjoisosissa, Toboljoen yläjuoksun läntisellä eli vasemmalla rannalla, lähellä Venäjän rajaa. Kaupunki toimii Qostanayn alueen hallinnollisena keskuksena. Vuoden 2012 alussa kaupungissa asui runsas 216 tuhatta henkeä.
Venäläiset uudisasukkaat saapuivat paikkakunnalle vuonna 1881 ja perustivat asutuksensa sinne. Sai kaupunkioikeudet vuonna 1893, ja tunnettiin vuosina 1893–1895 nimellä Nikolajevsk, ja sittemmin vuoteen 1997 saakka Kustanai. Rautatieyhteys Tšeljabinskista avattiin vuonna 1912-1913. Kaupunki kasvoi merkittävästi Toisen maailmansodan aikana 1941-1943, kun Neuvostoliiton väestöä ja teollisuutta evakuoitiin saksalaisjoukkojen ja sodan alta turvaan idemmäksi. 1950-luvulla Pohjois-Kazakstanin luonnonalueita otettiin maatalouskäyttöön, samalla alueen eteläosissa sijaitseva Turgain mineraalikenttä otettiin tuotantoon ja rautatieverkkoa laajennettiin. Kehittyi teollisuuden ja kulttuurin alueelliseksi keskukseksi.